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Abstract 

The power graph Lc of a finite group G is the graph whose vertex set 
is the group, two distinct elements being adjacent if one is a power of the 
other. In this paper, we classify the finite groups whose power graphs have 
(non)orientable genus two. 
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1 Introduction 

Throughout this paper, every graph is finite, simple and connected. A graph P is 
called a planar graph if P can be drawn in the plane so that no two of its edges cross 
each other. In addition, we say that P can be embedded in the plane. A non-planar 
graph can be embedded in some surface obtained from the sphere by attaching some 
handles or crosscaps. We denote by a sphere with k handles and by Nk a sphere 
with k crosscaps. Note that both §o and Nq are the sphere itself, and §i and Ni 
are a torus and a projective plan, respectively. The smallest non-negative integer k 
such that a graph P can be embedded on is called the orientable genus or genus 
of P, and is denoted by 7(r). The nonorientable genus of P, denoted by 7(r), is the 
smallest integer k such that P can be embedded on 

The problem of finding the graph genus is NP-hard [23]. Many research articles 
have appeared on the genus of graphs constructed from some algebraic structures. 
For example, Wang [24] found all rings of two specihc forms that have genus at most 
one. Chiang-Hsieh et ah [7] characterized the commutative rings of genus one. Very 
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recently, Rajkumar and Devi [20] classified the finite groups whose intersection graphs 
of subgroups have (non)orientable genus one. Afkhami et ah [2] classihed planar, 
toroidal, and projective commuting and noncommuting graphs of hnite groups. 

Here we study the genus of the power graph of a hnite group. The undirected power 
graph Tg of a group G has the vertex set G and two distinct elements are adjacent 
if one is a power of the other. The concept of a power graph was hrst introduced 
and considered by Kelarev and Quinn [13]. Note that since the paper deals only 
with undirected graphs, for convenience, throughout we use the term “power graph” 
to refer to an undirected power graph dehned as above. Recently, many interesting 
results on power graphs have been obtained, see [4-6, 9, 10, 14-18]. Furthermore, [1] 
is a survey that is a detailed list of results and open questions on power graphs. 

Doostabadi and Farrokhi D.G. [8] classihed the hnite groups whose power graphs 
have (non)orientable genus one. The goal of the paper is to hnd all power graphs of 
(non)orientable genus two. Our main results are the following theorems. 

Theorem 1.1. Let G be a finite group. Then Fq has orientable genus two if and 
only if G is isomorphic to one group in Table 1. 


Table 1: All finite groups G with 7(rG) = 2 


GAP ID 

Group 

[8,1] 

Zg 

[12,5] 

Z2 X Zg 

[16,7] 

Die 

[16,8] 

QDie 

[16,9] 

Qi6 

[18,3] 

^3 X S3 

[24,7] 

Z2 X (Z3 Z4) 

[24,8] 

(Zg X Z2) X Z2 

[24,14] 

Z2 X Z2 X S3 

[36,11] 

^3 X j4.4 

[72,43] 

(Z3 X A4) X,^ Z2 


Theorem 1.2. There is no finite group G such that Fg has nonorientable genus two. 


2 Preliminaries 

In this section we briehy recall some notation, terminology, and basic results and 
prove a lemma which we need in the sequel. 

Let F be a graph. Denote by R(F) and i?(F) the vertex set and the edge set of F, 
respectively. An edge of F is denoted simply by ab where a, 6 G R(F). If V C R(F), 
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we define F — f/' to be the subgraph of F obtained by deleting the vertices in V and 
all edges incident with them. Similarly, if E' C i?(F), then T — E' is the subgraph 
of F obtained by deleting the edges in E'. For two vertex-disjoint graphs F and A, 
F U A denotes the graph with vertex set K(F) U IF (A) and edge set E(T) \JE{A), and 
F -|- A consists of F U A and all edges joining a vertex of F and a vertex of A. A union 
of k isomorphic graphs F is denoted by kV. We use the natation [xj to denote the 
least integer that is greater than or equal to x. Denote by and the complete 
graph of order n and the complete bipartite graph, respectively. 

For any subgraph A of a graph F, one easy observation is that 7 (A) < 7 (F) and 
7 (A) < 7 (F). The following result gives the (non)orientable genus of a complete 
graph and a complete bipartite graph. 

Theorem 2.1. ([25, p. 58, p. 152]) Let n he an integer at least 3. Then 

(a) 7(A:„) = 

ih) 7 (A:„) = \\\n - 3)(n - 4)] if n ^ 7; = 3. 

(c) 7 (^m,n) = (m - 2 ) (u - 2 )]. 

(d) 7(^m,n) = rt (m - 2) (u - 2)]. 

A block of a graph F is a maximal connected subgraph i? of F with respect to the 
property that removing any vertex of B does not disconnect B. The following result 
tells us how to compute the (non)orientable genus of a graph by its blocks. 

Theorem 2.2. ([3, Theorem 1], [21, Corollary 3]) Let T be a connected graph with n 
blocks Bi, - ■ ■ ^ Bn- Then 
( 1 ) 

n 

7(r) = 5j7(Bi). 

i=l 

(2) If^(Bi) = 2'y{Bi) + 1 for each i, then 

n 

7 (F) = l-n + ^ 7 ( 5 i). 

i=l 

Otherwise, 

n 

7 (F) = 2n - 

i=l 

where ia{Bi) = max{2 — 27 ( 1 ?*), 2 — 7 ( 5 *)}. 

Now we state Euler’s formula for and Nk- 
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Theorem 2.3. Suppose that T is a connected graph that is embedded on a surface S, 
resulting in f faces. Then 

(а) IfS = §^(r), then |r(r)| - |E(r)| + / = 2 - 27 ( 1 ). 

(б) IfS = N^(^r), then\V{r)\-\E{r)\ + f = 2--f{r). 

All groups considered in this paper are finite. An element of order 2 in a group 
is called an involution. Let G be a group and g be an element of G. Denote by |G| 
and \g\ the orders of G and g, respectively. Let S' be a subset of G. The set of prime 
divisors of |S| is denoted by vr(S) and the set of natural numbers consisting of orders 
of elements of S is denoted by 7 re(S). Also is used for the m-fold direct product 
of the cyclic group Z„ with itself. Denote by Z„ and D 2 n the cyclic group of order n 
and the dihedral group of order 2 U, respectively. 

Planar power graphs were characterized in [19]. 

Theorem 2.4. ([19, Corollary 4]) Let G be a group. Then Tq is planar if and only 
z/7r,(G) = {l,2,3,4}. 

For a subset S of a group G, denotes the induced subgraph of Fg by S and 
if the situation is unambiguous, then we denote Fc^g] simply by F^. 

Lemma 2.5. Let G be a group. Suppose that S is a union of some subgroups of G 
such that 7ie{G \ S) C {2,3,4}. // 7 (F 5 ) = r {resp. ^(F^) = r), then 7 (Fg') = r 
{resp. 7(Fg) = r). 

Proof. We first prove that if 7 (F 5 ) = r, then 7 (Fg') = r. Since 7 (F 5 ) = r, F 5 can 
be embedded on Now we fix an embedding E of F 5 on Clearly, if G \ S' = 0, 
then 7 (Fg) = r. Thus, we may assume that G \ S' 7 ^ 0. 

Case 1. Fg has no edge ab such that a E S \ {e} and b E G \ S, where e is the 
identity element of G. 

Take a face F containing e in E. By Theorem 2.4, we may insert all vertices in 
G\S and all edges incident with them in F without crossings. This implies that F g 
also can embed on a surface of genus r and so 7 (Fg) = r, as required. 

Case 2. Fg has an edge ab such that a E S \ (e) and b E G \ S. 

It is easy to see that a and b are an involution and an element of order 4, respec¬ 
tively. Let 6 , \ 61 , be all elements that are adjacent to a in G \ S'. 

Note that {bf =4 for each i = 1,... ,t. Since e and a are adjacent, we may take a face 
F containing edge ea in E. Note that for any vertex of {b, b~^, bi, ■ ■ ■ ,bt, bf^}, 
there are exactly three vertices that are adjacent to it. Then we can insert the vertices 
b, b~^,bi, bf^, ■ ■ ■ ,bt, bf^ and and all edges incident with them in F without crossings. 
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Figure 1: Insert some vertices and edges in face F. 

as shown in Figure 1. It follows that if G has other involutions in S' \ {e} that are 
adjacent to some elements in G \ S', then we may insert them in some faces of E 
without crossings. For the remainder vertices and edges in Fg'\s’, by Theorem 2.4 we 
also can insert them in a face containing e of E without crossings. This implies that 
7 (Fg) = as desired. 

Similarly, we have that if 7 (F 5 ) = r, then 7 (Fg) = r. □ 

3 Groups with some cyclic subgroups of order 6 

In this section we prove some results on hnite groups with some cyclic subgroups of 
order 6. 

Lemma 3.1. There is no group that has precisely two cyclic subgroups of order 6. 

Proof. Suppose, towards a contradiction, that there exists a group G that has exactly 
two cyclic subgroups of order 6, say (a) and {b). Note that G has precisely four 
elements a, a~^, b, b~^ of order 6. Then 6“ = a, a^, b or 6®, where 6“ is the conjugate of 
b by a, that is, 6“ = a~^ba. Since (a) ^ {b), one has that 6“ = 6 or b~^. It follows that 
(a)(6) is a subgroup of order 36, 18 or 12. We check all groups of order 36, 18 and 
12 (for example using the computer algebra system GAP [11]) and hnd that there is 
no such group that has only four elements of order 6, which is a contradiction. □ 

Lemma 3.2. Let G be a group with 7ie{G) ^ {1,2,3,4,6}. Suppose that G has 
precisely three cyclic subgroups. If there exist two cyclic subgroups of order 6 of 
G such that their intersection has order 3, then the intersection of any two cyclic 
subgroups of order 6 of G is of order 3. 
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Proof. Let (a), (b), (c) be the three cyclic subgroups of order 6 of G and assume 
without loss of generality that (b) fl (c) = ( 6 ^) = (c^). 

If (a) is a normal subgroup of G, then [G : Gg{o)] < 2 by the N/G Theorem (cf. 
[22, Theorem 1.6.13], here [G : Gg{(i)] denotes the index of GG'(a) in G). It follows 
that 6 ^ e GG(a). Hence, |a 6 ^| = 6 . If e (a), then 6 ^ G (a) so 6 ^ = a? and we 
have = b‘^ = c^, as required. If G ( 6 ), then a G (&), a contradiction. Similarly, 
if G (c), then again a G (c), since 6 ^ = and this is a contradiction. The result 
follows in this case. 

So assume that (a) is not normal in G. Then, without loss of generality there is 
a G G, so that (a)® = ( 6 ). Now (a)^ fl (c) = ( 6 ^). It follows that (a) fl (c)^ ^ has 
order 3. Now (c^ cannot be (a), so it must be either {b) or (c). It follows that 
either (a^) = ( 6 ^) or (a^) = (c^) and result follows. □ 

In GAP [11], the GAP ID [n, m] which is a label that uniquely identihes the group 
in GAP, the hrst number n in the square brackets is the order of the group, and the 
second number m simply enumerates different groups of the same order. 

Theorem 3.3. Let G he a group with 7ie{G) C {1,2, 3,4, 6}. Suppose that G has 
precisely three cyclic subgroups (a), (b), (c) of order 6. Then there exist two cyclic 
subgroups of order Q in G such that their intersection has order 3 if and only if G is 
isomorphic to one group in Table 2. 

Table 2: All finite groups satisfying the conditions 


GAP ID 

Group 

^e(G) 

[12,5] 

^2 X Zg 

11,2,3,6} 

[18,3] 

Z 3 X S 3 

11,2,3,6} 

[24,7] 

Z 2 X (Z 3 Z 4 ) 

11,2,3,4,6} 

[24,8] 

(Zg X Z 2 ) x,p Z 2 

11,2,3,4,6} 

[24,14] 

Z 2 X Z 2 X S 3 

11,2,3,6} 

[36,11] 

^3 X x44 

11,2,3,6} 

[72,43] 

(Z 3 X A 4 ) X^ Z 2 

11,2,3,4,6} 


Proof. We check all groups of order at most 144 (for example using the computer 
algebra system GAP [11]) and hnd that the groups G in Table 2 are precisely the 
groups of order at most 144 satisfying the conditions: 

(а) 7r,(G)C{l,2,3,4,6}. 

( б ) G has precisely three cyclic subgroups of order 6 . 

(c) There exist two cyclic subgroups of order 6 of G such that their intersection 
has order 3. 
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In order to complete the proof, next we prove if G is a group satisfying the 
conditions, then |G| < 144. 

By Lemma 3.2, we have that {b) fl (c) = (a) fl ( 6 ) = (a) fl (c) = (a^) = ( 6 ^) = (c^). 
Thus, without loss of generality, we may assume that a? = = c^. 

Case 1. G Z{G), the center of G. 

Note that for any prime divisor p of |G|, in general, the number of subgroups of 
order p of G is congruent to 1 modulo p. Since a? G Z{G) and G has exactly three 
cyclic subgroups of order 6 , G has a unique subgroup {a?) of order 3. This implies 
that {a?) is normal in G. 

Suppose that a? G Z{G). Since 7 re(G) C { 1 , 2, 3,4, 6 }, G has no elements of order 
4. If G has a unique involution, then it is easy to see that G = Zg, a contradiction. 
Therefore, G has exactly three involutions. It follows that G = Z 2 x Zg. 

Now suppose that ^ Z{G). Then Gg{ci^) 7 ^ G. So, by N/G Theorem we see 
that |G| = 2|GG(a^)|. Since = b'^ = c^, we have a, 6 , c G Gcia'^)- Thus, Gcia'^) 
also satishes the conditions (a)-(c). Moreover, note that a^,a^ G Z^Gcia^)) and the 
proof above, it follows that Gcici^) = Z 2 x Zg. Consequently, in this case we have 
|G| = 24, as desired. 

Case 2. ^ Z{G). 

By Case 1 we may assume that ^ Z{G). Let S = {a^,b^,c^}. It follows 
that S' is a conjugacy class of G. Thus, we obtain that [G : Gcia^)] = [G : Gcib^)] = 
[G : Gg(c^)] = 3. Furthermore, it is clear that GG(a^) H Gcib^) ^ Gg(c^). Hence, 
one has that GG(a^) H Gcib^) H Gg(c^) = GG(a^) H Gcib^)- Similarly, one can get 

Ccia^) n Gg(c3) = Gcia^) n Gcib^) = Gdb^) n Gdc^). 

Now let r] be the group action of G on S, where each element of G acts on the 
conjugacy class S by conjugation. Then 

Ker(p) = Gcia^) C Gg(&') C Gg{c^) = GG^a^) C Gg(&'). 

Note that p is a homomorphism from G to S3. So we have [G : GG(a^) nGG(&^)] < 6 . 
It follows that [GG(a^) : GG(a^) H Gg(&^)] < 2. 

Subcase 2.1. [GG(a^) : GG(a^) fl Gg(&^)] = 1. 

Then [Gg(63) : Gg(c 3) n GG{b^)] = 1, [Gg{c^) : Gg{c^) C GG(a3)] = 1 and GG{a^) 
is normal in G. This implies that GG(a^) = Gg(&^) = Gg(c^) and so b^,c^ G GG(a^). 
Since = b'^ = c^, one has that a,b,c & Gg{o?)- This implies that Gg(ci^) is a group 
satisfying the conditions (a)-(c). Note that G Z{Gg{cS’))- By Case 1 we have 
|GG(a^)| < 24. It follows that |G| = 3|GG(a^)| < 72, as desired. 

Subcase 2.2. [GG(a^) : GG(a^) fl Gg(&^)] = 2. 
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Then [Ccib^) : C'g(&^) n Cg{c^)] = [Cg{c^) ■ Cg{c^) n CG^a^)] = 2. Note that 
Cg^o^) n Cg{P^) is clearly a normal subgroup of G. 

Suppose that G C'G(a^) nCG(&^)- Then S C C'G(a^) nC'G(&^) and a? G C'G(a^)n 
Cg(&^). It follows that a, 6 ,c G CG(a^) H CG{b^)- So CG{a^) H CG{b^) is a group 
satisfying the conditions (a)-(c) and G Z(CGia^) nCGib^))- In view of Case 1, we 
have that |CG(a^) nC'G(&^)| < 24. Thus, |G| = 6 |C'G(a^) nCG(fe^)| < 144, as desired. 

Suppose that ^ Cg{o?) fl Cg(&^). Note that S' is a conjugacy class. Then 
^ C'G(a^) n C'G(fe^). Note that CG{b‘^) ^ C'G(a^). Thus, ^ C'G(a^). Now 
it is easy to check that \a^b^\ = 3. This implies that {a^,b^) = S 3 . Note that 
(a^, 6 ^) n C'G(a^) n CGib^) = 1 and CG(a^) H CG{b^) is normal in G. We have G = 
{a^,b^) X (C'G(a^) H Cg(&^)). Since G has precisely three cyclic subgroups of order 
6 , CG(a^) n GG^b^) has no involutions and has only two elements of order 3. So 
Cg(o^) C GG{b^) — Z 3 . This implies that G = S 3 x Z 3 , as desired. □ 

Theorem 3.4. Let G be a group with 7Te{G) C {1,2, 3,4, 6 }. Suppose that G has 
precisely four cyclic subgroups of order 6. Then there is no finite group G such 
that the intersection of two cyclic subgroups of order 6 of G has order 3, and the 
intersection of the remaining two cyclic subgroups of order 6 also has order 3. 

Proof. Suppose, for a contradiction, that G is a such group of minimal order. Let 
(a), ( 6 ), (c), {d) be the four cyclic subgroups of order 6 of G, and |(a) H ( 6 )| =3 and 
1(c) n (d)| = 3. Without loss of generality, we may assume that a? = 6 ^ and 
Then {a^,b^) C GG(a^). Note that {a^,b^) has at least 3 involutions. Thus, {a,b) has 
at least 3 cyclic subgroups of order 6 . So, without loss of generality, we may assume 
that c G (a, b). 

If d G (a, 6 ), then it is clear that {a,b,c,d) C GG(a^). Suppose that d ^ {a,b). 
Then (a, 6 ) has precisely three cyclic subgroups of order 6 and |(a) fl ( 6 )| = 3. By 
Lemma 3.2, we may assume that = 6 ^ = c^. Hence, we have = d^. It follows 
that d G GG(a^) and so (a, b, c, d) C Gg(ci^). This implies that we always may assume 
that {a,b,c,d) C GG(a^). 

Now note that G is of minimal order. We have G = GG(a^). This implies that 

G Z{G). Since G has precisely four cyclic groups of order 6 , G has at most four 
involutions. Now it is easy to check that the number of involutions of G is 2 or 4. 
This contradicts the fact that the number of involutions of a hnite group of even 
order is odd. □ 


4 Proof of Theorem 1.1 

Lemma 4.1. 7 (rz„) = 2 if and only if n = S. In particular, 'y(J'z„) > 3 for n >9. 
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Proof. Note that for a group G, Fg is complete if and only if G is a cyclic group of 
prime power order by [ 6 , Theorem 2.12], Thus if n = 8 , then = 2 by Theorem 

2 . 1 . 

Now suppose that 7 (r 2 „) = 2. Since = 1, one has < 1 if n < 7. 

Thus, we may assume that n > 8. If u > 9, by [19, Theorem 2] one easy calculation 

shows that the clique number of is greater than 8 , and so its genus is not two 

by Theorem 2.1. This implies that n = 8 . □ 

The generalized quaternion group Qiq of order 16 which is given hy {x,y : = 

y‘^,x^ = l,y~^xy = x~^). QDiq denotes the group of order 16 that is given by 
(a, 6 : a® = 6 ^ = 1 , hah = a?). 

Lemma 4.2. Let G be a p-group, where p is a prime. Then 7 (rG) = 2 if and only if 
G is isomorphic to one of the following groups: 

^ 8 , -D 165 Qi 6 , QDiq. ( 1 ) 

Proof. By verifying we know that every group G in (1) has a unique cyclic subgroup 
S of order 8 , and 7 re(G \ S') C {2,3,4}. Note that 7 (r 5 ) = y{K^) = 2. By Lemma 
2.5, we have 7 (rG) = 2. 

Now we suppose that 7 (rG) = 2. By Lemma 4.1, every element of G has order at 
most 8 . Thus, we may assume that p < 7. 

Suppose p = 7. Note that 'yij'if) = 1. Then |G| = 7" for some n > 2. This 
implies that G has a subgroup A isomorphic to Z 7 x Z 7 or Z 49 . Since G has no 
elements of order 49, A = Z 7 x Z 7 . So Fyi is isomorphic to Ki + 8 Kq that has genus 
8 by Theorems 2.2, a contradiction. Similarly, we obtain p 7 ^ 5. 

If p = 3, then 7 re(G) = {1,3}, a contradiction by Theorem 2.4. Thus, now we 
may suppose that |G| = 2 "' for some n > 3, and so 7 re(G) = {1,2,4, 8}. If G has 
two distinct cyclic subgroups of order 8 , then the subgraph of Tq induced by the two 
cyclic subgroups contains a subgraph isomorphic to Ki + {K-j U K 4 ) which has genus 
3 by Theorem 2.2, a contradiction. This implies that G has a unique cyclic subgroup 
of order 8 , which is normal in G. Let p G G with \g\ = 8 . If there exists an element x 
in G \ (g) such that x E Gg(p), then G has a subgroup isomorphic to Z 2 x Zg, which 
is a contradiction since Z 2 x Zg has two cyclic subgroups of order 8 . Therefore, we 
have that Gg(p) = (g). This implies that the quotient group G/{g) is isomorphic to 
a subgroup of the full automorphism group of {g). Thus, we conclude that |G| = 8 , 
16 or 32. If |G| = 8 , then G = Zg. If |G| = 16, then G = Die, Qiq or QDiq. Since 
there is no such group G of order 32 such that 7 re(G) = {1, 2 ,4, 8 } and G has a unique 
cyclic subgroup of order 8 , we get the desired result. □ 
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Lemma 4.3. Let G be a group with HeiG) C {1,2, 3,4, 6 }. Suppose that G has pre¬ 
cisely three cyclic subgroups of order 6. Theu'jiTG) = 2 if and only if the intersection 
of any two cyclic subgroups of order 6 is of order 3. 

Proof. Suppose that 7 (rG) = 2. If the intersection of any two cyclic subgroups of 
order 6 is of order 1 or 2 , then it is easy to see that Fg has a subgraph isomorphic to 
Ki + 3 K 4 that has genus three by Theorem 2.2, and so a contradiction. Therefore, 
there exist at least two cyclic subgroups of order 6 in G such that their intersection 
has order 3. Now by Lemma 3.2, we get the desired result. 

For the converse, let Hi, H 2 and H 3 be the three cyclic subgroups of G. We assume 
that Hi = {e,fi,f2,x,gi,g2}, H2 = {e, h, Uy, gu 92} and H3 = {e, f5, fe, z, gi, 92}, 
where \fi\ = 6, \gj\ =3 and |x| = \y\ = \z\ = 2forz = l ,...,6 and j = 1, 2. 

Let T be the subgraph of Tg induced by Uf^iHi. Denote by T' the subgraph of 
T obtained by deleting the vertices x, y, z and the edges egi, eg 2 , 9192 , / 1 / 2 , fsU, /s/e 
in T. Then T' is isomorphic to K^ q. Note that 7 (r') = 1, the boundary of each face 
is a 4-cycle when drawing T' without crossings on a torus, and any two faces of T' 
have at most one boundary edge in common (see [7, Remark 1.4]). Now we proceed 
to prove 7 (r) > 2 by a deletion and insertion argument. 

Suppose, to the contrary, that 7 (r) = 1. Then T can be embedded in a torus 
without crossings. Fix an embedding E of F on a tours. By deleting some vertices 
and edges from the embedding of F, we can get an embedding E' of F' on a tours. 
This implies that all faces of E can be recovered by inserting some vertices and edges 
into the faces of E'. Let F' be the face of E' into which x is inserted during the 
recovering process from E' to E. Note that xfi,xf 2 € F^(F). We obtain the face F' 
as shown in Figure 2 , where {u,v} C { 0 , 91 , 92 }- Since {e, 91 , 92 } is a clique, one has 



Figure 2: Insert a in F'. 

that u is adjacent to v in F. Thus, in order to insert the edge uv without crossings, 
E' must have a face different with F' such that its boundary is a 4-cycle containing u 
and V. This implies that there are two faces of E' such that they have two boundary 
edges in common, a contradiction. Thus, 7 (F) > 2. 

On the other hand, we can embed F into §2 as shown in Figure 3. This means 
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that 7 (r) = 2. Now note that 7re{G \ C {2,3,4}. By Lemma 2.5 one has 

that 7(rG) =2. □ 



Figure 3: An embedding of F on § 2 - 

Lemma 4.4. Let G be a group with 7 re(G) C (1,2,3,4, 6 }. Suppose that G has 
precisely four cyclic subgroups Hi,..., of order 6 . If'jiTc) = 2, then \Hir\Hj\ = 3 
and \Hs fl Ht\ = 3, where {i,j, s, t} = (1, 2, 3,4}. 

Proof. By considering all possible cases and Theorem 2.2, it is not difficult to get the 
desired result. □ 

Lemma 4.5. Let G be a group with TieiG) C (1,2, 3,4, 6 }. If G has at least five 
cyclic subgroups Hi,... ,H^ of order 6, then 7 (Fg') > 3. 

Proof. If I Hi\ 7 ^ 3, we check all possible cases and then by Theorem 2.2, 
it is easy to see that 7 (Fg) > 3. Thus, we may suppose that | Hi\ = 3. 
Let Hi = {e, fl, f 2 ,a,gi,g 2 ], H 2 = {e, f^,, fi,h,gi,g 2 }, Lfs = {e,/s,/e, c, 5 ^ 1 , ( 72 ), 
Ha = {e,/ 7 ,/ 8 ,d, 5 fi,fif 2 } and H^ = {e, f^, fo,w,gi,g 2 }, where \a\ = \b\ = |c| = 
\d\ = |tc| = 2, \fi\ = 6 and {gf = 3 for z = 0, ...,9 and j = 1,2. Denote by A 
the subgraph of Fg induced by the vertices (e, /*, gi, g 2 ■ i = 0,..., 9}. Write A' = 
A - {/i/2,/3/4,/5/6,/7/8, 65 - 1 , 6 ^( 2 , 5 - 15 - 2 } and A" = A' - 1 / 9 ,/o}. Then A" = 

Since = 2, one has 7 (A) > 2. Next we prove 7 (A) > 3 by a deletion and 

insertion argument. 

Assume, for a contradiction, that 7 (A) = 2. Then 7 (A') = 2. Fix an embedding 
E' of A' on § 2 - Thus, we may get an embedding E" of A" on S 2 such that E' can 
be recovered by inserting /g, /o and all edges incident with /g, /o into the embedding 
E". Since 7 (A") = 2, by Theorem 2.3 there are 11 faces when drawing A" without 
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crossings on §2 and thereby, each of the faces is a 4-cycle or a 6-cycle. Let F” denote 
the face of A" into which /o is inserted during the recovering process from E" to 
E'. Since /g is adjacent to /o in A', /g should be also inserted into F” to avoid any 
crossing. Moreover, since efi, gifi, g 2 fi G E{A') for i = 0,9, one has that e,gi,g 2 lie 
in the boundary of F". This implies that F" is a 6-cycle. Then after inserting /g, /g 
and /0/9, e/o, e/g, gifo, gifg, fgg 2 into F" we get Figure 4 as below. But, it is easy to 


e 



Figure 4: The face F". 

see from Figure 4 that we can not insert the edge fog 2 into F" without crossings, a 
contradiction. Thus, we conclude that 7 (A) 7 ^ 2 and so 7 (A) > 3. It follows that 
7 (Fg) >3. □ 

Proof of Theorem 1.1. Suppose that 7 (Fg) = 2. Then by Lemma 4.1 we see that 

7re(G) c {1,2, 3,4, 5, 6 , 7, 8 }. 

Suppose that F 7^ 1 is a Sylow 5-subgroup of G. Then 7(Fp) < 7(Fg') = 2. 
If \P\ > 25, then G has a subgroup K isomorphic to Z 5 x Z 5 and so 'j{Tk) = 6 
by Theorem 2.2, a contradiction. It follows that F = Z5. Furthermore, by Sylow’s 
Theorem, the number of Sylow 5-subgroups of G is 5A; -|- 1 for some integer k. Note 
that by Theorem 2.2, the subgraph of Fg induced by all Sylow 5-subgroups of G 
has genus 5A; -|- 1. Therefore, we have that k = 0 and so F is normal in G. Since 
= 2 , G has no elements of order 8 by Theorem 2.2. Note that every group 
of order 30 has an element of order 15, and every group of order 35 is isomorphic 
to Z35. So G has no elements of order 7 and 6. Consequently, we conclude that 
T^eiG) C ( 1 , 2 , 3,4, 5}. Since G has precisely one subgroup of order 5 and 7 (Fp) = 1 , 
one has 7 (Fg) = 1 by Lemma 2.5, a contradiction. This implies that 5 ^ 7 r(G). 
Similarly, we have that 7 ^ 7 r(G). 

Suppose that G has an element g of order 8 . Then it follows from Theorem 2.2 that 
6 ^ vre(G) and G has only one cyclic subgroup of order 8 . If there exists an element 
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a in G such that |a| = 3, then {a,g) is of order 24 and 7ie{{a,g)) = {1,2, 3,4, 8}, a 
contradiction since such a group does not exist. Therefore, in this case G is a 2-group. 
By Lemma 4.2 we get the required result. 

Now we may assume that 7 re(G) C (1,2, 3,4, 6 }. By Theorem 2.4 G has some 
elements of order 6 . If G has exactly one cyclic subgroup of order 6 , then by Lemma 
2.5 it is easy to see that Tg has genus one. Therefore, we conclude that G has at 
least two cyclic subgroups of order 6 . Now the necessity follows from Theorems 3.3 
and 3.4, and Lemmas 3.1, 4.3, 4.4 and 4.5. 

For the converse, it follows from Theorems 3.3, Lemmas 4.2 and 4.3. □ 

5 Proof of Theorem 1.2 

In this section we show Theorem 1.2. We begin with the following lemma. 

Lemma 5.1. 7 ^ 2 for each n. In particular, 7 (rz„) > 3 for n> 7. 

Proof. Note that if n > 7, then the clique number of T^^ is greater than or equal to 
7. Now the result follows from Theorem 2.1. □ 

Lemma 5.2. Let G be a group with 7 re(G) C (1,2, 3,4, 6 }. Suppose that G has at 
least three cyclic subgroups of order 6 . Then 7 (rG) > 2. 

Proof. Let Hi, H 2 , H 3 be three cyclic subgroups of order 6 of G. If \Hs H Hf 3 for 
each two s,t, then Tg has a subgraph isomorphic to Ki + {K^ U U K 4 ) that has 
nonorientable genus three by Theorem 2.2 and hence 7 (rG) > 2, as desired. Thus, 
we now may assume that there exist two cyclic subgroups of order 6 in G such that 
their intersection is of order 3. Without loss of generality, let \H 1 r\H 2 \ =3. Denote 
by A the subgraph induced by Hi U H 2 . Next we prove that 7 (A) = 2. 

Let Hi = {e,gi,g 2 ,fi,f 2 ,a} and Hi = {e,gi,g 2 , where \gi\ = \g 2 \ = 3, 

|a| = | 6 | = 2 and \ fi\ =6 for z = 1,..., 4. Then A — (a, 6 } is the graph as shown in 
Figure 5, which is isomorphic to the graph Bi in [12]. By the main result of [12], one 
has 7 (A) > 2 . On the other hand, we can embed A on N 2 as shown in Figure 6 , so 
7 (A) = 2. 

Suppose that {H^nHil 7 ^ 3. Then Fg contains a subgraph F that has two blocks A 
and a graph isomorphic to K^. Clearly, 7 (A) > 1 . Since we can embed A on a torus 
as shown in Figure 7, one has 7 (A) = 1. Now by Theorem 2.2 we have that 7 (F) = 3 
and thereby 7 (Fg) > 3, as required. Therefore, we may suppose that {H^ P Hi\ =3. 
Then \Hi fl 7^2 O H^l = 3. Write H^ = {e, gi, g 2 , f 5 , feH} where I/ 5 I = \fe\ = 6 and 
|c| = 2. Let A denote the subgraph induced by Then A — {/s, /g, c} = A. It 

is clear that 7 (A) > 7 (A) = 2. In order to end the proof, next we show 7 (A) > 3. 
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Figure 5: An obstruction for the projective plane. 
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Figure 6: An embedding of A on N 2 
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Figure 7: An embedding of A on a torus 
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Suppose, towards a contradiction, that 7(A) = 2. By Theorem 2.3 there are 15 
faces when drawing A without crossings on N 2 - Fix an embedding of A on N 2 and let 
be the set of all faces of A corresponding to this embedding. So the faces 
obtained by deleting /s, /g, c and all edges incident with them from {Fi , • • •, -F 15 } form 
an embedding of A on N 2 . In other words, the faces {Fi,..., F 15 } can be recovered 
by inserting / 5 ,/ 6 ,c and all edges incident with them into an embedding of A on 
N 2 . We hrst insert /g into a face F. Since /g and /g are adjacent in A, /g must be 
inserted into F. Note that {/ge,/gt^i,/g 5 f 2 } ^ E{A). So e,gi,g 2 lie in the boundary 
of F. However, we can not insert the edges /gc,/g^/i,/g (72 into F without crossings 
(similarly, cf. Figure 4), a contradiction. □ 

Proof of Theorem 1.2. Suppose for a contradiction that 7 (Fg') = 2 for some group 
G. Then by Lemma 5.1 we have 7 re(G) C {1, 2, 3,4, 5, 6 }. 

Suppose that G has a Sylow 5-subgroup P. If |P| > 25, then Tg has a subgraph 
isomorphic to FzgxZs that has 6 blocks and each of its blocks is isomorphic to iFg, 
and so ^(FzsxZs) = 6 by Theorem 2.2, a contradiction. Therefore, we have |P| = 5. 
Considering the subgraph induced by all Sylow 5-subgroups, similarly, we have that 
G has a unique Sylow 5-subgroup. This implies that P is normal in G. If G has 
an element of order 6 , then G has a subgroup of order 30, a contradiction since 
every group of order 30 has an element of order 15. Thus, in this case one has 
7re(G) C {1,2, 3,4, 5}. Note that 7ie{G \ P) C {2,3,4}. In view of Lemma 2.5, one 
has 7 (Fg) = 1 , a contradiction. 

Thus, now we may assume that 7ie{G) ^ {1,2,3,4, 6 }. If G has precisely one 
cyclic subgroup of order 6 , then by Lemma 2.5 it is easy to see that 7 (Fg) = 1, a 
contradiction. So G has at least two cyclic subgroups of order 6 . Now we can get the 
hnal contradiction by Lemmas 3.1 and 5.2. □ 
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